package main.java.sort;

/**
 * @Author: 郑国荣
 * @Date: 2023-07-19-17:25
 * @Description: 选择排序
 */
public class SelectSort {
    public static int[] selectSort(int[] arr){
        int n = arr.length;
        if(n<2) return arr;

        for(int i=0;i<n-1;i++){
            int min = i;
            for(int j=i+1;j<n;j++){
                if(arr[j]<arr[min]) min=j;
            }
            if(min!=i){
                int temp = arr[min];
                arr[min] = arr[i];
                arr[i] = temp;
            }
        }
        return arr;
    }
}
